邻接矩阵相关论文
分别讨论了n阶无向圈图的关联矩阵和n阶有向圈图的关联矩阵、邻接矩阵的特征值,并得到如下结论:(1)n阶无向圈图的关联矩阵M(Cn)的特征值......
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很......
移动机器人是集传感器技术、信息处理技术、人工智能技术以及算法设计为一体的机器装置,由于其具备实用性与自主性特征,被广泛应用......
在数据挖掘领域中,关联规则挖掘是一个重要的研究方向,旨在发现海量数据中难以直接识别的可能的关联和联系,被广泛应用于金融、电......
文章针对频繁项集挖掘中传统串行Eclat算法面对海量数据时挖掘效率不高的问题,提出一种海量数据下的并行频繁项集挖掘算法,即I-SPEcl......
针对交通流的高度非线性和复杂性特征,构建了多因子图构建时空图卷积网络(multi-factor graph construction spatio-temporal graph ......
期刊
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应......
图像重建任务中的碎片重组难题是计算机视觉和计算几何领域的一个经典问题,其目的是从被撕碎且打乱的碎片中重建图像或文档。与此......
给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简......
随着数据采集以及互联网和传感器技术的迅猛发展,人们获取的数据从过去的单视图数据逐渐转变为多视图数据。不同的视图之间可以为......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.图论首先研究......
图的谱理论是代数图论的主要研究领域之一,涉及图的谱和laplacian谱,前者起源于量子化学.1931年,E.Hückel提出了分子轨道理论,建立了分......
国内外多次发生的大停电事故表明输电断面是大规模互联电网的薄弱环节.快速搜索出电网关键输电断面并计算出断面极限传输功率,有利......
设 G=(V,E)是 n 个顶点的简单图,V={v1,v2,…,vn}为顶点集,E={e1,e2,…,em}为边集。G 的邻接矩阵 A(G)=(aij)n×n, 其中:如果顶点vi 与顶......
对生物网络中遗传的研究是生物学一直以来的难题,尤其是深究到分子层次时,一方面对实验设备要求较高,一方面研究出的结果无法合理......
代数图论是图论与代数有机结合的产物,图谱理论是代数图论中一个重要的研究方向.它主要研究图的邻接矩阵,Laplacian矩阵以及无符号......
图论作为数学的一个分支,在各个领域都有着广泛的发展。为了更好的研究图的性质,引入了邻接矩阵的概念。图G的秩定义为它的邻接矩......
低压配电网具有线路区段短、分支众多且拓扑结构复杂多变的特点,分布式电源的并网进一步增加了其故障定位的难度.结合图论分析方法......
针对网络系统中关键节点确认问题,提出了一种基于健康度的节点重要度评估方法。首先,分析系统健康度定义,然后根据网络节点间的连......
针对韩信分油问题,先尝试可能的变化过程,并用状态向量表示;而后用matlab画出有向图;最后利用邻接矩阵的幂次方得到分油方案的最少......
中圖分类号:O157.6 文献标识码:A 文章编号:1673-260X(2021)08-0001-03 参考文献: 〔1〕I. Sciriha. A characterization of singu......
谱聚是聚类的一个重要分支。谱聚类算法不同于其他传统聚类算法,它将聚类问题转化成图的最优划分问题。谱聚类算法不关心数据集的......
图像配准是对来自不同时间,不同传感器或不同视角的同一场景两幅或者多幅图像进行匹配和叠加,是模式识别与计算机视觉领域的一个重......
本文探讨的是系统工程中最基本的方法——结构建模方法中存在的问题。结构模型表示的是系统的结构,即要素之间的关系。解决系统问题......
多个体的能控性是控制领域的一个热点话题,其中具有固定拓扑结构的多个体系统的研究更为火热。本文基于有向树拓扑图,对多个体系统......
首先,该文概要性地介绍了ICAI的发展历程及其现状、ICAI与CAI的特性比较、计算机辅助教学的理论基础的发展,阐述了建构主义学习与......
该文概要性介绍了计算机辅助教学的发展历程及现状.阐述了建构主义学习与教学理论及其对设计NBICAI系统的指导意义以及NBICAI对推......
近年来,数据挖掘相关的研究领域越来越热门,除了关联规则的挖掘外,也有学者致力于探讨时间因子的关联规则,大致可区分为消费者购买行为......
本文就已存在的方向关系模型进行了研究总结。提出了使用矩阵来表示点物体之间方向关系的模型,叫做点物体方向关系矩阵模型。 ......
随着软件产业的快速发展,基于SOC和SOA的分布式应用系统迅速抢占市场。在这个大环境下,因特网上Web服务数量正呈现急速增长的趋势......
量子电路的研究对量子计算与量子信息的发展具有重要的意义,量子电路不仅能够应用于量子计算,而且可以应用于低功耗CMOS、纳米技术以......
现今,网络数据不断激增,这其中大多数数据是半结构化的,半结构化数据的结构类似于图或树,通常称为有向标记图。怎样才能在这些海量的半......
数据挖掘的对象包括像关系数据库中的结构化数据,也包括诸如文本、图像、图形的半结构化数据或非结构化数据。同结构化数据相比,非......
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱、Laplacian谱和SignlessLaplacian(拟Laplacian)谱。
“哪些图......
目前,社会网络领域存在着大量的与个体或集体息息相关的信息,如:客户购物网络、朋友网络、电话网络和学术合作网络,以及各种群体网......
航空港是航空产业的重要组成部分,是一个异常复杂的“巨系统”。航空港设计同样是一个复杂的问题。由高度复杂性带来的高度专业性,对......
为贵州省相关部门制定贫困退出策略提供参考.选取2017年贵州8个市州67个县区687个乡镇为研究对象,建立节点和边构成群体关系的邻接......
摘 要:图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文......
图的相关矩阵性质的研究在图论的发展过程中起了重要的作用,它主要是利用图的邻接矩阵,拉普拉斯矩阵以及规范拉普拉斯矩阵的矩阵不......
随着汽车制造技术与无线传感器通信技术的不断发展,车载自组织网络(VehicularAd-hoc Networks,VANET)作为智能化交通系统的重要组......
设D是一个有n个顶点的简单有向图.用A=(aij)表示图D的n×n阶邻接矩阵.邻接矩阵A的特征值记作z1,z2,…,zn,则z1,z2,….,zn也是有向......
图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、军事指挥,运输管理等领域发挥出了极大的正面效应,在现代科学......
图论是组合数学的一个重要分支,是处理离散数学问题的一个强有力工具,是一门古老而又十分活跃的数学学科.而有关图谱的研究一直是......
许多数学学者在最近几年针对连通图的谱进行了大量的刻画.在已有的研究结论基础上,这篇文章主要研究了距离矩阵的最小特征值在(-2-......
多视图聚类旨在根据多视图数据的潜在分布结构将其划分为若干簇。基于子空间学习的多视图聚类将结构建模为多个线性子空间,解决子......
图谱理论是代数图论中一个重要的研究课题,通过图的谱性质来刻画图的本质性质,其中邻接矩阵的谱性质,拉普拉斯矩阵的谱性质,无符号......
2020图像语义分割是自动驾驶、机器人导航和农业科学等领域中最基本的理解任务,是将大尺寸高分辨率图像中的每个像素归为一类语义......